Algoritmo extendido de Euclides

Algoritmo extendido de Euclides
El Algoritmo extendido de Euclides es un método con el que calcular el máximo común divisor de dos números. Euclides lo hizo público en su libro Elementos. Sean a y b los números de los que queremos calcular el máximo común divisor. Hacemos las siguientes divisiones hasta que el resto de una de ellas sea cero. a = bq1 + r1 b = r1q2 + r2 r1 = r2q3 + r3 r2 = r3q4 + r4 ............................ rn - 1 = rnqn + 1 + 0

Enciclopedia Universal. 2012.

Игры ⚽ Поможем сделать НИР

Mira otros diccionarios:

  • Algoritmo de Euclides — El algoritmo de Euclides es un método antiguo y eficaz para calcular el máximo común divisor (MCD). Fue originalmente descrito por Euclides en su obra Elementos. El algoritmo de Euclides extendido es una ligera modificación que permite además… …   Wikipedia Español

  • Multiplicador modular inverso — Saltar a navegación, búsqueda El multiplicador modular inverso de un entero n módulo p es un entero m tal que n 1 ≡ m (mod p) Esto significa que es el multiplicador inverso en el anillo de los enteros módulo p. Es equivalente a mn ≡ 1 (mod p) El… …   Wikipedia Español

  • Inverso multiplicativo (aritmética modular) — Este artículo o sección sobre matemáticas necesita ser wikificado con un formato acorde a las convenciones de estilo. Por favor, edítalo para que las cumpla. Mientras tanto, no elimines este aviso puesto el 16 de abril de 2011. También puedes …   Wikipedia Español

  • Teorema de congruencia lineal — En aritmética modular, la cuestión de cuándo una congruencia lineal puede ser resuelta se describe mediante el teorema de congruencia lineal. Si a y b dos números enteros cualesquiera y n es un número entero positivo, entonces la congruencia (1)… …   Wikipedia Español

  • Aritmética Modular Compleja — Saltar a navegación, búsqueda La ‘Aritmética Modular Compleja’ (hacia un nuevo test de primalidad) Contenido 1 La ‘Aritmética Modular Compleja’.La ‘semiarcotangente discreta’ 2 El Indicador imaginario de Euler´: IiE (M) …   Wikipedia Español

  • Inverso multiplicativo — Para otros usos de este término, véase Función recíproca. La función recíproca y = 1/x. Para cada valor de x (eje horizontal) excepto el 0, y (eje vertical) representa su inverso multiplicativo. En matemática, el inverso multiplicativo, recíproco …   Wikipedia Español

  • Identidad de Bézout — La identidad de Bézout o Lema de Bézout enuncia que si a y b son números enteros con máximo común divisor d, entonces existen enteros x e y tales que Los números x e y pueden determinarse mediante el algoritmo extendido de Euclides, pero no se… …   Wikipedia Español

  • Identidad de Bézout — La identidad de Bézout enuncia que si a y b son números enteros con máximo común divisor d, entonces existen enteros x e y tales que ax + by = d Los números x e y pueden determinarse mediante el …   Enciclopedia Universal

  • Número primo — Un número primo es un número natural mayor que 1, que tiene únicamente dos divisores distintos: él mismo y el 1. Se contraponen así a los números compuestos, que son aquellos que tienen algún divisor natural aparte de sí mismos y del 1. El número …   Wikipedia Español

  • Fracción continua generalizada — Saltar a navegación, búsqueda En análisis complejo, una rama de las matemáticas, una fracción continua generalizada o fracción fractal es una generalización de una fracción continua en la cual los numeradores parciales y los denominadores… …   Wikipedia Español

Compartir el artículo y extractos

Link directo
Do a right-click on the link above
and select “Copy Link”